/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: DELL
 * Date: 2023-03-15
 * Time: 7:08
 */
public class Training_0314 {

    /**
     * 不用 加减乘除运算符得出 两数相加之和
     *
     * @param A 第一个数
     * @param B 第二个数
     * @return 返回相加之后的结果
     */
    public static int addAB(int A, int B) {
        // write code here
        int ret = 0;
        int temp = 0;
        // 判断进位次数
        while (B != 0) {
            ret = A ^ B; // 按位异或为相加结果
            temp = (A & B) << 1; // 进位
            A = ret;
            B = temp;
        }
        return ret;
    }


    /**
     * 从坐上到右下 只能向下或者向右 一共有多少种走法
     *
     * @param n 行数
     * @param m 列数
     * @return 返回路线数
     */
    public static int ret(int n, int m) {
        // n==1 m>1 || m==1 n>1 时,
        if (m == 1 || n == 1) {
            return n + m;
        }
        // 递归向下 或者向右
        return ret(n - 1, m) + ret(n, m - 1);
    }

    public static void main(String[] args) {


//        String x = "fmn";
//        x.toUpperCase();
//        String y = x.replace('f','F');
//        y = y + "wxy";
//        System.out.println(y);
//
//        int i = 0;
//        Integer j = new Integer(0);
//        System.out.println(i==j);
//        System.out.println(j.equals(i));


    }
}
